Multi-agent Planning and Scheduling Environment for Enhanced Spacecraft Autonomy
نویسندگان
چکیده
Spacecraft autonomy has the potential for effecting significant cost savings in mission operations by reducing the need for dedicated ground staff. In an autonomous operating mode, operators will communicate only highlevel goals and deadlines directly to the spacecraft. The spacecraft will then perform its own planning and scheduling, decomposing a goal into a set of sub-goals to be achieved with onboard subsystems andlor in cooperation with other spacecraft in the environment. In this paper, we present this distributed (or equivalently, multi-agent) approach to onboard planning and scheduling that helps a spacecraft function as an autonomous agent. Such an agent's domain knowledge of tasks and their components is manifested through a hierarchical language taking into account spacecraft operational aspects and resource constraints. The task decentralization problem is solved by the use of the hierarchical knowledge structures, and the resource optimization problem is addressed by its explicit representation within the model. The reasoning performed by an agent for the required planning and scheduling tasks is based on a constraint propagation paradigm. Schedule quality is enhanced by the introduction of agent cooperation. A limited-scope Java prototype is developed and demonstrated using space-based scenarios involving onboard sensors and a satellite constellation. We are specifically targeting our effort to enhance the planning and scheduling capability of NASA's proposed Remote Agent architecture.
منابع مشابه
Distributed Intelligent Planning and Scheduling for Enhanced Spacecraft Autonomy
In this paper, we present a system for Distributed Intelligent Planning and Scheduling (DIPS) that helps a spacecraft function as an autonomous agent. A DIPS-based spacecraft receives only high-level goals from ground station operators, and performs its own planning and scheduling onboard, achieving these goals with onboard subsystems and in cooperation with other spacecraft. The task decentral...
متن کاملA Remote Agent Prototype for Spacecraft Autonomy
NASA has recently announced the New Millennium Program (NMP) to develop \faster, better, cheaper" spacecraft in order to establish a \virtual presence" in space. A crucial element in achieving this vision is onboard spacecraft autonomy, requiring us to automate functions which have traditionally been achieved on ground by humans. These include planning activities, sequencing spacecraft actions,...
متن کاملTest Oracle Automation for V&V of an Autonomous Spacecraft’s Planner
The NASA “Deep Space 1” (DS-1) spacecraft was launched in 1998 to evaluate promising new technologies and instruments. The “Remote Agent”, an artificial intelligence based autonomy architecture, was one of these technologies, and in 1999 this software ran on the spacecraft’s flight processor and controlled the spacecraft for several days. We built automation to assist the software testing effor...
متن کاملAdjustably Autonomous Multi-agent Plan Execution with an Internal Spacecraft Free-Flying Robot Prototype
We present a model-based, adjustably autonomous multiagent architecture with monitoring, planning, diagnosis, and execution elements. We discuss an internal spacecraft freeflying robot prototype controlled by an implementation of this architecture and a ground test facility used for development. In addition, we discuss a simplified environment control life support system for the spacecraft doma...
متن کاملAgent - Based Scheduling for Aircraft Deicing 1
The planning and scheduling of the deicing and anti-icing activities is an important and challenging part of airport departure planning. Deicing planning has to be done in a highly dynamic environment involving several autonomous and self-interested parties. Traditional centralized scheduling approaches do not acknowledge the autonomy of parties involved. We therefore propose an agent-based sch...
متن کامل